Pada September 2016, Khuzaimi menerima panggilan pasukan kebangsaan pertamanya untuk perlawanan persahabatan antarabangsa menentang Singapura dan Afghanistan walaupun beliau masih bermain di divisyen dua, Liga Perdana Malaysia.[7][8] Bagaimanapun, beliau hanya bermain dalam satu perlawanan, di mana beliau membuat penampilan sulung bagi Malaysia menentang Afghanistan pada 11 Oktober 2016, sebagai pemain gantian untuk Nazirul Naim pada minit ke-68.[9][10][11]

Beliau tidak bermain untuk pasukan kebangsaan lagi untuk enam tahun akan datang selepas penampilan sulungnya. Khuzaimi menyatakan bahawa kecederaan yang dialaminya menjejaskan prestasinya dan mungkin menjadi punca beliau lama tidak dipanggil.[12]

Pada Mac 2022, dia dipanggil sekali lagi dalam skuad 25 pemain menentang Filipina, Singapura dan Albirex Niigata Singapura.[13]